Exponential multistep methods of Adams-type

نویسندگان

  • Marlis Hochbruck
  • Alexander Ostermann
چکیده

The paper is concerned with the construction, implementation and numerical analysis of exponential multistep methods. These methods are related to explicit Adams methods but, in contrast to the latter, make direct use of the exponential and related matrix functions of a (possibly rough) linearization of the vector field. This feature enables them to integrate stiff problems explicitly in time. A stiff error analysis is performed in an abstract framework of linear semigroups that includes semilinear evolution equations and their spatial discretizations. A possible implementation of the proposed methods, including the computation of starting values and the evaluation of the arising matrix functions by Krylov subspace methods is discussed. Moreover, an interesting connection between exponential Adams methods and a class of local time stepping schemes is established. Numerical examples that illustrate the methods’ properties are included.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multiplicity result to some Kirchhoff-type biharmonic equation involving exponential growth conditions

In this paper‎, ‎we prove a multiplicity result for some biharmonic elliptic equation of Kirchhoff type and involving nonlinearities with critical exponential growth at infinity‎. ‎Using some variational arguments and exploiting the symmetries of the problem‎, ‎we establish a multiplicity result giving two nontrivial solutions‎.

متن کامل

Generalized Adams Product Quadrature Rules for Fractional Differential Equations

An initial value problem for a Fractional Differential Equation (FDE) can be reformulated as a Volterra integral equation of the second kind with weakly singular kernel. Its solution can be approximated by applying suitable convolution quadratures. Methods of this type currently available in the literature are, for example, Adams product quadrature rules or Fractional Linear Multistep Methods, ...

متن کامل

Semi - Lagrangian multistep exponential integrators for index 2 differential algebraic system

Implicit-explicit (IMEX) multistep methods are very useful for the time discretiza-tion of convection diffusion PDE problems such as the Burgers equations and also the incompressible Navier-Stokes equations. Semi-discretization in space of the latter typically gives rise to an index 2 differential-algebraic (DAE) system of equations. Runge-Kutta (RK) methods have been considered for the time di...

متن کامل

The Multistep Methods of Mart N and Ferr Andiz as Modied Adams Methods

The SMF methods of Mart n and Ferr andiz [SIAM J. Numer. Anal. 34 (1997) 359-375], for di erential equations of second order, are shown to be equivalent to modi ed Adams methods. This leads to new formulae for the coe cients of those methods, generating functions analogous to those of the Adams methods for equations of rst order, and simpler, more instructive, expressions for the local truncati...

متن کامل

On Multistep Interval Methods for Solving the Initial Value Problem

Interval methods for solving problems in differential equations and their implementation in floating-point interval arithmetic are interesting due to interval-solutions obtained which contain not only the errors of methods, but also all possible numerical errors. Such methods have been analyzed in a number of papers and monographs (see e.g. [1], [5], [9], and [10]). In our previous papers expli...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011